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Introduc tion 


For  a  nonnegativfi  integer  s  and  a  finite  simplicial  complex  K, 

let  Pg(K)  denote  the  s-dimensional  Betti  number  of  K  and  let  i’g(K) 

denote  the  number  of  s-simplices  of  K.  Our  theorem,  like  Poincare's-, 

applies  to  combinatorial  manifolds  M,  but  it  concerns  the  numbers  f  (M) 

s 

instead  of  the  numbers  Pg(M)  .  One  of  the  formulae  given  below  is  used 
by  the  author  in  [5]  to  establish  a  sharp  upper  bound  for  the  number  of 
vertices  of  n-dimensional  convex  polytopes  which  have  a  given  number 
i  of  (n  -  l)  faces.  This  amounts  to  estimating  the  size  of  the 
computation  problem  which  may  be  involved  in  solving  a  system  of  i 
linear  inequalities  in  n  variables,  and  vjas  the  original  motivation 
for  our  study. 

A  combinatorial  n-manifold  is  a  finite  simplicial  n-complex 
such  that  for  each  s-simplex  e  m'^,  the  linked  complex  L(c5^,M^) 
has  the  same  homology  groups  as  an  (n  -  s  -  l) -sphere;  analogously,  an 
Eulerian  n-manifold  is  defined  here  by  the  condition  that  L(d^,l^^) 
always  has  the  same  Euler  characterls tic  1  -  (-  as  an  (n  -  s  -  l) 

sphere,  where  of  course  the  Euler  characteristic  of  a  finite  complex  K 

00  CO 

is  the  alternating  sum  x(K)  =  2  (-  l)®f  (K)(=  2(-  l)®p  (K)).  Let 

s=0  ^  s=0 

E  (resp.  C  )  denote  the  class  of  all  Eulerian  (resp.  orlentable  combina 
torial)  n-manifold,  and  for  each  M  e  e'^  let 

p(M)  =  (Pq(M),P^(M),.-.,P^(M))  and  f(M)  =  (fQ(M)  ,f^(M)  ,  •  • .  ,f  JM)  ) . 

Then  define 

P(S^)  =  {p(M)  :MeC^]  C  and  f(E”)  =  [f(M)  :MeE^}  C 
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Poincare's  theorem  (P^Cm)  =  ^(M))  implies  that  ihe  linear 

span  of  the  set  P(9,^)  is  an  ^(n  +  2)/2^-dimenslonal  subspace  of 

(where  denotes  the  greatest  integei-  <  k) ,  and  the  theorem 

exhibits  a  convenient  basis  for  that  subspace-  The  same  results  are 

obtained  here  for  the  linear  span  of  fCE*^)  »  which  has  a  convenient 

basis  involving  binomial  coefficients  in  a  simple  way.  For  example, 

6  7  V  S 

bases  for  the  linear  spans  of  f(E  )  C  R’  and  f(E  )  C  R  are  as 
follows : 

(2,0,0,0,0,0,0) ,(1,3,2,0,0,0,0) ,(0,1,4,5,2,0,0) ,(0,0,1,5,9,7,2) 5 

e"^:  (1,1.,0,0,0,0,0,0)  ,(0,1,2, 1,0, 0,0,0)  ,(0,0,1, 3, 3, 1,0,0)  ,(0,0,0, 1,4, 6, 4,1)  . 

(Note  that  (1,3,2)  =  (1,2,1)  +  (0,1,1) ,(1,4,5, 2)  =  (1,3, 3,1)  +  (0,l,2,l) , 
etc .) 

Having  a  convenient  basis  for  the  linear  span  of,  f(E^)  .leads  to 
a  useful  characterization  of  the  linear  relations  which  must  subsist 
among  the  numbers  i'g(M)  for  all  MeE*^-  It  turns  out  that  when 
n  =  2u  -  1  (whence  x(M)  =  0  for  all  MeE*^)  the  numbers  fj^(M) , 
fn  ^(m) , • • • ,f^(M)  can  be  expressed  linearly  in  terms  of  f^_^(M),**’, 
f^(M)  ,fQ(M)  (the  expressions  being  valid  for  all  MsE'^)  ,  while  when 
n  =  2u  -  2  the  numbers  f^(M)  ,fj^_^(M)  ,  •  • '  ,f,^^_^(M)  admit  linear  expres¬ 
sions  in  terms  of  f^  > ' ' '  >x(fi)  • 

Our  approach  is  of  a  purely  combinatorial  nature,  involving  neither 
subdivision  nor  homology.  The  arithmetical  identities  of  §1  are  used  in 
§2  to  prove  the  main  result,  a  theorem  concerning  abstract  incidence 
systems  which  exhibit  some  properties  of  those  which  are  dual  to 
Eulerian  manifolds .  Applications  to  Eulerian  manifolds  and  convex 
poly topes  appear  in  §3- 
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For  the  elementary  properties  of  complexes  and  convex  polytopes 
which  are  employed  here,  the  reader  may  consult  Alexandroff  and  Hopf  [l] 
and  Weyl  [6].  For  a  treatment  of  the  Euler  characteristic  which  is 
well  suited  to  the  present  elementary  combinatorial  approach,  see 
Hadwiger  [3]  or  Klee  [4] • 

Helpful  comments  were  supplied  by  C.  B,.  Allendoerfer ,  E.  H.  Spanier, 


and  H.  S.  Zuckerman. 
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1.  Some  arithmetical  identities 

This  section  contains  some  arithmetical  identities  involving 
binomial  coefficients,  to  be  employed  in  §2.  Though  these  may  appear 
in  the  literature,  we  have  not  found  them  there  and  thus  include  their 
proofs  as  an  aid  to  the  reader.  We  agree  that  (^)  is  defined  in  the 
usual  v.'ay  for  all  integers  n  and  r  —  positive,  zero  or  negative 
(cf.  Feller  [2,  p.40]),  and  will  use  freely  the  basic  recursion 

1.1  PROPOSITION  For  all  nonnegative  integers  j  and  k, 

_2^(-  k  l)^(k  -  3^- 

Proof.  Let  V(i,j,k).=  (-  l)^(^) j  whence 
v(i,3,k)  =  (- 1)^[(^:^)  +  = 

=  v(i,j-i,k)  +  v(i,j-i,k-i)  -  (-  i)^~^(|:]-)[(^'^j"^)  + 

=  V(i,3-l,k)  +  V(l,j-l,k-l)  -  V(i-l,j-l,k)  -  2V(i-l,j-l,k-l)  -  V(i-1, j-l,k-2) . 

j 

Now  let  U(j,k).=  Z  V(i,3,k).  Corresponding  to  the  five  terms 
i=0 

V('jj  -  !>•)  in  the  above  expression  for  V(i,j,k),  we  obtain  the 
five  bracketed  terms  in  the  equation 

U(3,k)  =  [U(3-l,k)  +V(3,3-l,k)]  +  [U(3-l,k-l)  +  V(3 , j-l,k-l) ] 

-  [V(-1,3-I,k)  +U(3-l,k)]  -  2[V(-l,j-l,k-l)  +u(j-l,k-l)]  -  [V( -1, j-l,k-2)  + 

+  u(j-l,k-2)]  =  -  U(j-l,k-l)  -  u(j-l,k-2),. 
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Now  clearly  when  m  =  0,  U{m,k)  =  (-  !)'"(,  ™  )  for  all  integers 
k  (positive,  negative,  or  zero) .  Suppose  the  same  is  known  .for  m  =  j  -  1 
and  consider  the  case  of  U(j,k).  We  have 

U(j,k)  =  -u(j-l,k-l)  u{j-l,k-2) 

=  -  (-  "  <M-i”  =  <- 

so  the  proof  of  1.1  is  completed  by  mathematical  induction.  || 

0. 

and  note  that 

Indeed,  (l)  asserts  that 

2k— i  — 2/ 1. —1^  _  2k— 1  — 1  f / i  — l-^  ,  /i— l\i  2k— 1^ 
k-1  ''k-2^  “  k  '-'■k-r  ''k-2^-'  ^  k  ''k-r  ’ 

reducing  at  once  to 

i-k+l/i-l^  _  ,i-l\ 

~fZl'k-2  'k-1' ’ 

which  is  easily  verified. 

2k-j  .  j 

Now  let  T(k,j).=  2  (-  l)  („  .  .)h(k,i).  We  want  to  show  that 

i=2k-2;) 

T(k,j)  =  0  whenever  0  <  j  <  k.  Since  effective  summation  in  the 
expression  for  T(k,j)  is  over  the  range  max(2k-2j,k)  <  i  <  2k-j, 
it  is  easily  verified  that  T(k,k-l)  =  0  for  k  >  2,  and  in  particular 
T(2,m)  =  0  whenever  0  <  m  <  2.  Now  suppose  it  is  known  that  T(k-l,m)  =  0 


1.2  PROPOSITION  For  0  <  j  <  k, 

i  'l  i  1 

^  ^2k 

i=2k-2j  J  ^  ^ 

Proof.  Let  h(k,i)  .= 


h(k  -  l,i)  =  h(k,i  +  1)  -  h(k,i) 
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whenever  0  <  m  <  k  -  1  and  that  T(k,m)  =  0  whenever  j  <  m  <  k 
(where  j  <  k  -  l) .  We  can  show  that  T(k, j)  =  0  and  by  proving  that 


(2) 


T(k,j)  +  T(k,j+1)  +  T(k-l,j)  +  T(k-l,j-l)  =  0. 


To  verify  (2)  we  note  that 
2k-j 


T(k,j)  =  2'(-l)^(  J  )h(k,i) 

2k-2j 


and 


2k-j-l 


T(k,j+1)  +  2  )h{k,i), 

2k-2j-2 


with  summation  always  on  i,  and  from  (l)  it  follows  that 

2k-j-3  .  ,  .  2k-j-2  .  .  . 

T(k-l,j)  =  2  T)h{k,i)  -  2  (-1)  (  ,  J  ^)h{k,i), 

2k-2j-3  2K-o-i-i.  2k-2j-2 


2k- j  2k-j-l  ,  ,  ^ 

T(k-l,j-l)  =  2  (-  l)^"-^(  ^7,)h(k,i)  -  2  (-  1)^  )h(k,i). 

2k-2j+l  _  2k-2j 


Then  (2)  is  proved  by  showing  that  for  each  i,  the  net  coefficient  of 
h(k,i)  on  the  left  side  of  (2)  is  equal  to  zero.  For  example,  when 
2k-2j  +  l<i<2k-j  -  3,  this  coefficient  is  equal  to  (-1)^  times 
the  number 

(  j  ^  4-  C  ^  j  '>  f  ^  'i  -  (  "I  -  (  1 

''2k-j-i^  ''2k-j-i-l^  ''2k-j-i-l'' "  '‘2k-j-i-2^  ''2k-j-i^  ''2k-j-i-l'’ 

which  is  equal  to  zero  by  the  basic  recursion  used  in  justifying  (l) . 

The  other  cases  are  even  simpler.  || 
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2.  A  theorem  on  certain  incidence  systems 

By  the  term  incidence  system  we  shall  mean  a  finite  set  X  with 
an  associated  incidence  function  (p  and  dimension  function  65  cp  is 
a  symmetric  real-valued  function  on  X  x  X  (that  is,  <p(x,y)  =  f?(y,x) 
for  all  x,y  e  X)  and  6  is  a  function  on  X  to  a  set  of  integers.  For  each 
element  y  of  X  and  each  integer  i,  we  define 

•-  2  «p(y,x). 

xeX, 6(x)=i 

In  the  case  of  special  interest,  cp  assumes  only  the  values  0  and  1 
and  is  thus  the  characteristic  function  of  an  incidence  relation  (a 
symmetric  subset  of  X  x  x) j  in  this  case,  |i£(y)  is  merely  the  number 
of  1 -dimensional  elements  of  X  which  are  incident  to  y. 

The  characteristic  x(y)  of  an  element  yeX  is  defined  as  the 
alternating  sum 

?>(y)  . 

x(y)  .=  2  (-  l)^p  (y) .  • 

i=0 

For  d  ^  1,  the  system  (X,(p,6)  will  be  called  a  d -system  provided 
it  satisfies  the  following  conditions: 

(i)  max{&(x) :  xeX]  =  d  -  Ij 

(11)  x(y)  =  1  for  all  yeX  with  6(y)  >  0} 

(iii)  whenever  yeX  and  0  <  6(y)  <  i  <  d  -  1,  then  p^(y)  = 

Note  that  these  conditions  are  all  satisfied  when  X  is  the  simplest  triangu¬ 
lation  of  a  (d  -  1) -sphere  (that  is,  the  system  of  all  proper  faces  of  a 

d-simplex) ,  q5(x,y)  =  1  when  x  and  y  are  incident  (x  C  y  or  x  D  y) 
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and  =  0  otherwise,  and  6  is  the  usual  dimension  function. 


2.1  THEOREM  Suppose  the  incidence  system  (X,(p,&)  if_  a  d -system, 
with  d=2u-l  or  d=  2u.  For  0  <  s  <  d  -  1,  let  f  denote  the 

—  ^  d^l  g 

number  of  s -dimensional  elements  of  X,  and  let  o  ^ 

d  d  d^ 

1  <  j  <  u,  let  Yj  denote  the  2u -vector  (Y-qj  •  •  •  >'(‘j^2u-l)^  where 


Y .  = 


(.2u-s)(^  )  when  d  =  2u-l 

'  ''2u-j-s'  - 

)  when  d  =  2u. 

'■2U-3-S'  - 


Then  the  vector  f  =  (f^,  •  •  •  >f2u-l^  —  dependent  on  u 

cL  d. 

vectors  Yti*‘*>Y  •  Further,  f ,  =  0  when  d  =  2u. 

-  '1'  ^ 'u  -  d  - 

Proof.  For  i  and  j  between  0  and  d  -  1,  let 

g.  ..=  2  <p(x,y). 

^  x,yeX5  6(x)=i,6(y)=j 

Then  of  course  g. .  =  g...  It  follows  from  condition  (iii)  that 
^  J 


''6(y) 


(y)  =  1'  for  all  yeX,  and  then  from  condition  (ii)  that 

^(-  l)\(y)  =  1  -  (-  1)'’^^^ 
i=0 


Using  this  equation  in  conjunction  with  (iii)  we  see  that  for 
1  <  m  <  d  -  1, 


(1  -  (-  ir)f  =  g„^  -  g ,  +..•+  {- 1)“"\ 


m  ®m0  ^ml 

d  ,d-l 


m(m-l) 
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Hence  we  obtain  the  following  equations  for  1  <  m  <  d  -  1: 

(odd  m)  E  :  0  =  ( )f.  -  +•••+  n  -  2f  J 

'  '  m  M-m'  0  d-m  1  d-m  m-1  m' 

(even  m)  E  :  0  =  (/  )f_  -  (^"^)fT  +•••+  t 

^  '  m  0  ^d-m'  1  d-m  '  m-1 


And  we  have  also 


Ed'  “  =  Eq  - 


q  +•••+(-  -  sq- 


These  equations  are  redundant,  and  we  will  be  concerned  only  with  those 
having  odd  indices,  that  is,  with 

El'  0  =  (a-i>Eo  -  ■' 

°  ^  '^d-3^^0  “  ^dl3^h  ^dl3^^2  “  ^^3’ 


terminating  with  or  in  other  words  with 


(odd  d)  E^!  0  =  Tq 


+•••+  -  2f^ 


(even  d)E^  0  =  df^  -  (d-l)f^  +  (d-2)f2  -  (d-3)f2  +•••+  2f^_2  -  2f^ 

For  1  <  r  <  u  and  0  <  s  <  2u  -  1,  let  be  the  coefficient 

of  fg  in  the  equation  ^2v-l’  course  =  0  for  s  >  2r  -  1. 

The  u  vectors  ""  ^^rO’ ” ' ’^r(2u-l)^®  5^’  ^  ^  ^  are  linearly 

independent  because  the  u  x  u  submatrix 

(p'^  ).  (1  <  r  <  u,  1  <  odd  s  <  2u  -  1) 

rs 

is  triangular  and  has  exclusively  -  2's  along  its  main  diagonal.  Let  L 
denote  the  u-diraensional  linear  subspace  of  which  is  spanned  by 

fp'^,  •  • « ,p'^]  and  let  denote  the  orthogonal  supplement  of  L,  con- 

^  2u  d 

sisting  of  all  vectors  y  ~  ^"*"0’ ’  *  * ’’^2u-]  ^  ^  ^  such  that  S  ^rs'^s  ~  ^ 

S— 0 
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for  1  <  r  <  u.  Then  of  course  feL  ,  and  we  will  show  below  that 
C  L°.  Since  L°  is  a  u-dimensional  linear  space  and 
since  the  u  vectors  Y*^(l  ^  j  ^  u)  are  easily  seen  to  be  linearly 
independent,  it  will  follow  that  f  is  a  linear  combination  of  the 
y'I’s.  This  is  the  first  assertion  of  2.1.  The  second  assertion  of 
2,1  is  that  if  d  =  2u,  then  f ,  =  0  or  in  other  words  the  2u -vector 
(l,-  1,  •  •  ■  ,1  -  l)  is  orthogonal  to  the  2u -vector  f  =  ^^0’’”’^2u  1^' 
For  this  it  suffices  (in  view  of  the  first  assertion)  to  show  that 
(l,-  1,'*’,1  -  l)  is  orthogonal  to  each  of  the  vectors  Y-(l  <  j  <  u) . 

t) 

But  recalling  the  definition  of  the  vectors  we  note  that  if 

3 

d  =  2u  and  1  <  j  <  u,  then 

2u-l  J  2U“1  .  .  o,  •  .  . 

2  (-  1)^y1  =  2  (-  J  =  (-  1)^"^  2  (-  l)'-(J) 

s=0  s=0  i=l-j  ^ 

=  (-  1)^  S  (-  l)^(h  =  0, 
i=0  ^ 

where  the  final  equality  follows  from  1.1  with  k  =  0. 


To  complete  the  proof  we  must  show  that 


2u-l  ,  , 

[d,r,j]:  Z  Pps'^is  ° 

s=0  ^ 


for  l<r<u,  l<j  <u. 


d  d 

Recalling  the  definition  of  we  see  that  Pj,^2r  l)  ~  ~  while 


Prs  ''  ''d-2r+l'' 


for  s  ^  2r  -  1. 


When  d  =  2u  -  1  and  2r  -  1  is  not  between  2u  -  2j  and  2u  -  j , 
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the  left  side  of  [d,r,j]  is  given  by 


2u-l 

r.  p“^(2u  -  s)( 


2u-j. 


^  ^  )  =  s'  p1(2u  -  s)(^,  J 


s=0 


s=2u-2j''^"' 


R  i  "  d-s 

s=2u-2j  ^  ® 


'd-2r+l^ 


where  the  last  equality  comes  from  the  substitution  i  =  2a  -  j  -  s. 

But  (i+j)  “  (d-2r+2)(^  2r+2^  ’  continue  the  computation 


with 


=  (-  l)^“^(d-2r+2)  S  (- 


i=0 


=  (-  l)^''“^(d-2r+2)(-  l)^(d_2r+2-j^  " 


where  the  next-to-last  equality  comes  from  1.1  and  the  final  equality 

results  from  the  fact  that  (,  .)  =0  when  2r  -  1  is  not  between 

a-2r+2-j 

2u  -  2j  and  2u  -  j . 


Now  suppose  d  =  2u  -  1  but  2u  -  2j  <  2r  -  1  <  2u  -  j . 
Correcting  the  preceding  computation  to  account  for  the  special  value 
of  Pp^2r  l) ’  that  the  left  side  of  [d,r,j]  is  equal  to 

(d-2r+2)  +  '''j(2r-l)^~  ^  ^  d-2r+l^^^“ 

=  (d-2r+2)(^_2^’’^2_j)  "  (2u  -  (2r-l))(2^^_j  j^2r-l)  ^  ~ 


Suppose  finally  that  d  =  2u.  When  2r  -  1  is  not  between 
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2u.  -  2j  and  2u  -  j ,  the  left  side  of  [d., r,j]  is  given  by 

=  (-  i)^(,  =  0, 

where  we  have  used  2.1  and  the  fact  that  d  -  2r  +  1  -  j  is  <0  or  > 
When  d  -  2j,  <  2r  -  1  <  d  -  j,  correction  for  the  special  value  of 
^r(2r  l)  again  to  the  value  0,  as  in  the  preceding  paragraph. 

This  completes  the  proof  of  2.1.  ]| 


2.2  COROLLARY 


cose  d  is  a  positive,  integer  with  d  =  2u  -  1 


or_  d  =  2u,  and  I  ^  a  set  of  ij 


which  includes  at  least  one 


from  each  of  the  u  pairs  [o,l} ,  [2,3]  [2u  -  2,2u  -  l]  .  ^  two 

d -systems  (X,<p,6)  and  (X',<p',f>')  are  such  that  f^  =  fj  for’  all 
iel  (where  the  numbers  f.  and  f!  are  as  in  2.1),  then  f  =  f 

— ^ - - -  -  s  g 


for  0  <  s  <  2u  -  1. 


Proof.  Upon  examination  of  the  basis  system 
this  is  seen  to  follow  at  once  from  2.1.  1| 


The  following  is  also  an  immediate  consequence  of  2.1. 


2.3  COROLLARY  With  hypotheses  and  notation  as  in  2,1,  let  2 

denote  the  set  of  all  vectors  ^  .)  e  R^  such  that 

2u-l  2u-l  , 

Z  ?  f  =0.  Then  2  includes  all  vectors  X,  such  that  Z  ^  Y.  =  0 
s=0  s=0 

for  1  <  j  <  u. 


The  next  theorem  is  the  one  whose  dual  (given  in  3.2  below)  will 


be  applied  in  [5]. 
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2.4  THEOREM  Suppose  d  a  positive  Integer  with  d  =  2u  -  1 

or  d  =  2Uj  and  t  is  an  Integer  with  0  <  t  <  u  -  1.  Then  there  is 

a  vector  >  •  •  •  » t)  such  that 

- ’  2u-l - 


2u-l 


i=u 


dt 

^i 


whenever  the  numbers 
particular) 


f. 

1 


are  obtained  from  a  d -system  as  in  2.1. 


In 


^  •  *1  T 

=  S  C-  l)^~'^2(^~:r)f.  when  d  =  2u  -  1,  and 

0  u-1  1  -  ’  - 

d-1  ,  •  •  1 

f .  =  E  (  -  1)  ~^(2  -  -)(^"t)f.  when  d  =  2u. 

0  .  u'^u-1  1  - 

i=u 


Proof.  The  first  assertion  of  2.4  is  an  easy  consequence  of 
2.3.  To  justify  the  specific  formulae  for  f^  it  suffices  (in  view  of 
2.3)  to  show  that! 


for  d  =  2u  -  1  aud  1  <  j  <  u,  =  -  Yjo? 

for  d  =  2u  and  1  <  j  <  u,  S  {-  l)^"^(2  -  -  y'^ 


jO’ 


Recalling  the  formulae  for  Y4  (which  depend  on  the  parity  of  d) ,  we 
see  that  the  statements  are  easily  verified  when  j  =  u,  while  for 
1  <  j  <  u  they  both  amount  to  the  assertion  that 


2u-l 


1=U 


But  here  the  effective  range  of  summation  is  only  for  2u-2j<i<2u- 

(slnce  otherwise  („  .)  =  O) ,  and  the  desired  conclusion  follows  from 

'  '2u-j-i'  ’ 

1.2.  II 
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3.  Application  to  Eulerian  manifolds  and  convex  poly  ilfOpQS 

4  cell -complex  is  a  finite  family  K  of  convex  polytopes  (the 
cells  of  K)  such  that  each  face  of  a  member  of  K  is  a  member  of  K, 
and  the  intersection  of  any  two  members  of  K  is  a  face  of  both.  An 
n-diraensional  cell-complex  will  be  called  a  simple  n -manifold 

provided  for  0  <  s  <  1  <  n,  each  s-cell  of  is  a  face  of 

i -cells  of  k'^. 

3.1  PROPOSITION  Suppose  K  i^  a  simple  n -manifold  and  d  =  n  +  1. 
For  cijT  K  let  tp(d,T)  .=  1  when  d  C  v  or  p  D  t,  and,  (p(d,T)  .=  0 
otherwise.  Let  6  be  the  usual  dimension  function.  Then  (K,tp,6)  ^ 

§:  d -system  and  hence  the  results  2.1  -  2.4  apply  to  the  numbers 

ffl,  •  <  •  where  f^  i£  the  number  of  s -cells  of  K  for  0  <  s  <  n, 

and  f,.=  2  (-  l)®f  . 

^  3=0  ® 

Proof.  Conditions  (i)  and  (iii)  (in  the  definition  of  a  d-system) 
are  obviously  satisfied,  and  condition  (ii)  follows  from  the  face  that 
when  a  cell-complex  is  formed  in  the  natural  way  from  a  convex  polytope, 
its  Euler  characteristic  must  be  equal  to  1.  || 

Now  we  recall  (from  the  Introduction)  the  notion  of  an  Eulerian 
n -manifold.  This  is  a  finite  simplicial  n-complex  Np  such  that  for 
each  s-simplex  the  Euler  characteristic  of  the  linked  complex 

L(d^,M’^)  is  equal  to  1  -  (-  1)””°.  Here,  as  usual,  L(d^,M’^)  is  the 
set  of  all  simplexes  d  of  lyP  such  that  d  H  d^  =  0  and  the  join  of 
d  and  d^  is  a  simplex  of  . 
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3 . 2  THEOREM  Let  E  denote  the  class  of  all  Eulerian  n -manifolds . 

For  Mee'^  and  0  <  s  <  n,  let  f  (M)  denote  the  number  of  s-slmplices 

n 

of  M  and  let  y(M)  denote  the  Euler  characteristic  E  (-  l)  f_(M). 

s=0  ^ 

If  n  =  2u  -  1  and  MeE^,  then  x(M)  “  0  and  the  2u -vector 

(f^CM) ,  •  •  •  )  is_  a  linear  combination  of  the  u  row -vectors  of 

the  u  X  (2u)  matrix  J  ! 

-  -  n 


12  1 

13  3  1 


\ 


Cz’CiK'i  / 


(where  zeros  have  been  omitted) •  Further, 

f  i_Li  (M-i)f 

n  u  W-1  '  0 

If  n  =  2u  -  2  and  Meg’^,  then  the  2u -vector  (|- x(M)  ,fQ(M) ,  •  •  •  ,f^(M) ) 
is  a  linear  combination  of  the  u  row -vectors  of  the  u  x  ( 2u)  matrix 

J  : 

n 


/I  2 

13  2 

14  5  2 


\ 


(where  zeros  have  been  omitted) .  Further , 


U  v,,U-ls/  U  V  ,  ,U-lwU^  ,,u-l^ 
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Proof.  For  djTreM  let  (f{6,x),=  1  when  d  C  t  or  d  D  t, 
and  ®(djT).=  0  otherwise.  For  each  dsM  let  6(d)  =  n  -  dim  d  where 

dim  is  the  usual  dimension  function.  With  d  =  n  +  1,  we  claim  that 

(M  ~  is  a  d-system.  Since  min[dlm  d:deM  ~  {0]]=  0,  condi¬ 
tion  (i)  is  evident.  To  verify  condition  (ii)  we  note  that  if  deM, 

then  relative  to  the  system  (M  ~  W],(p,6)  the  characteristic  xi^)  of 

6(d)  . 

d  (in  the  sense  of  §2)  is  the  alternating  sum  S  (-  l)  |i, .  ( d) ,  where 

i=0  ^ 

|i^(d)  is  the  number  of  slmplices  meM  for  which  d  C  r  and  6(t)  =  1. 
Since  6(t:)  =  n  -  dim  x,  each  simplex  x  D  d  contributes  (- 
to  the  formation  of  x(p)*  The  choice  x  =  d  contributes  nothing  to  the 
formation  of  xL(d,M'',  but  each  xeM  which  properly  contains  d  corres¬ 
ponds  to  a  simplex  of  dimension  dim  x  -  dim  d  -  1  whose  join  with  d 
is  equal  to  x,  and  thus  with  s.=  dim  d  each  such  simplex  x  contri¬ 
butes  (-  2.)*^^® to  the  formation  of  xL(<3>M).  Since 

^  ^^n-dimx_  ^  ^^n-s-1^  ^^dimx-s-1 

we  have 

X(d)  =  (-  l)’^~®“\L(d,M)  +  (-  1)""®. 

But  M  is  an  Eulerian  n-^nanifold,  so  xI'('^>M)  =  1  -  (  -  l)^  ®  and 

X(d)  =  (-  1)'^"®"^[1  -  (-  1)"“®]  +  (-  I)"""®  =  1. 

This  establishes  condition  (ii) .  Condition  (ill)  follows  at  once  from 
the  relevant  definitions  in  conjunction  with  the  fact  that  M  is  a 
simplicial  complex.  Thus  (M,<p>6)  is  a  d-system  with  d  =  n  +  1. 

It  is  then  a  routine  matter  to  derive  the  assertions  of  3*2  from  2.1 


and  2.4- 
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Of  course  the  results  2.2  and  2.3  can  also  be  dualized  so  as  to 
apply  to  Eulerian  manifolds,  but  this  is  immediate  and  will  be  left  to 
the  reader.  We  shall  describe  explicitly  the  application  to  convex  poly¬ 
topes,  for  this  will  be  required  in  [5]. 

An  n-dimenslonal  bonvex  polytope  P  will  be  called  simpllclal 
provided  all  of  its  (n  -  l) -faces  are  simplices,  and  it  will  be  called 
simple  provided  each  of  its  vertices  is  on  exactly  n  edges  (or,  equiva¬ 
lently,  on  exactly  n  (n  -  l) -faces).  From  the  standard  polarity  theory 
(Weyl  [6])  it  follows  that  if  P  is  an  n-dimensional  convex  polytope 
in  and  Oe  int  P,  then  P  is  simplicial  if  and  only  if  the  polar 

body  P*^  is  simple,  where 

P°.=  {xeR^:  supygp  2^  x^y.  <  l}. 

3.3  PROPOSITION  Suppose  P  ^  a  convex  polytope  of  dimension 
n  +  1  and  M  ^  the  cell-complex  consisting  of  all  faces  of  P  which 
are  of  dimension  <  n.  If  P  ^  simple,  M  ^  a  simple  n -manifold 
and  is  subject  to  3.1.  If  P  is  simplicial ,  M  i£  an  Eulerian 
n -manifold  and  is  subject  to  3.2. 

Proof.  First  verify  that  M  is  a  cell -complex;  then  clearly 
M  is  simplicial  if  and  only  if  P  is  simplicial.  It  follows  by  polarity 
that  M  is  a  simple  n-manifold  when  P  simple  and  then  by  a  second 
use  of  polarity  that  M  is  actually  an  Eulerian  n-manifold  when  P 
is  simplicial.  || 
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Now  let  .=  {f(M):MeE”]  C  where 

Theorem  3.2  implies  that  both  when  n  =  2u  -  1  and  when  n  =  2u  -  2, 
the  set  lies  in  a  u-dimensional  linear  subspace  of  Our 

final  result  shows  that  in  fact  the  linear  span  of  fCg’^)  ^  u-dimen¬ 
sional,  even  when  attention  is  restricted  to  those  Eulerian  n~manifolds 
which  arise  from  (n  +  l) -dimensional  convex  polytopes. 

3.4  PROPOSITION  For  0  <  r  <  n  +  1,  let  0^  denote  the 
Eulerian  n -manifold  which  is  the  join  of  the  boundary  of  an 

r-sjmplex  and  the  boundary  ^  2£.  SH  (n  +  1  -  r)  -simplex. 

When  n  =  2u  -  1  the  matrix 

/  \ 


is  of  rank  u,  and  when  n  =  2u  -  2  the  matrix 

f 
\ 


fCcJ)  \ 

f(c;) 

♦ 


is  of  rank  u. 
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Proof.  Each  s -simplex  of  is  the  join  of  a  (\  -  l) - 

simplex  (determined  by  X  vertices)  of  and  a  (fi  -  l) -simplex 

(determined  by  p  vertices)  of  where  \efO,r]  ,ii,ero,n  +  r  -  l] , 

and  \  +  [i.  =  s  +  I5  conversely,  each  such  join  is  an  s-face  of  C^. 

Hence  with  f’^  .=  f  (C*^)  we  have 
rs  s  r 

f n  _  ^  (r+l){n+2-r) 

\e[0,r]  jpe  [0,n+l-r]  ,K+ii=s+l  ^  ^ 

Considering'  the  expansion  of  the  polynomial  (l  +  x)^'''^(l  +  = 

=  (1  +  x)^”*^^,  we  see  that 

I  =  ("S. 

>.>D,|»>0, >.+11=8+1 

It  follows  that  f^  =  ('^1?)  whenever  rnin(r,n  +  1  -  r)  >  s  (and,  in 

ITS  Stx 

particular,  when  n  +  1  >  2r  >  2s) ,  while  f^  =  (’^^^)  -  1  when 

”■  SS  StJ. 

n  +  1  >  2s. 

Now  suppose  n  =  2u  -  1  and  consider  the  u  x  u  matrix 
(llr^u,  0<s  <u  -1). 

Each  element  of  its  0-column  is  equal  to  n  +  3,  its  1-column  starts 

with  (  2  )  ~  1  and  has  (  ^  )  thereafter;  its  s -column  has 

^ss  ~  ^s+1^  ”  ^s+1^  thereafter.  Subtracting  the  last  row  from 

each  of  the  others,  we  obtain  a  matrix  (g^  )  in  which  the  0-column 

x*s 

ends  with  n  +  3  but  has  all  its  other  entries  equal  to  0,  while  the 
matrix 


(g"g)  (l<r<u-l,  l<s<u-l) 
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is  triangular,  with  all  O’s  below  its  main  diagonal  and  all  -  I's 
along  the  main  diagonal.  Hence  the  determinant  of  (g'^  )  is  equal 

I’S 

to  n  +  3  and  we  have  the  desired  conclusion  for  the  case  n  =  2u  -  1. 


whose  determinant  is  equal  to  1  (as  is  verified  by  the  method  employed 
above) .  This  completes  the  proof  of  3 -A*  || 
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